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(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a navigation system by 
which information on a crossing such as a multilevel crossing or 



rs 



the like can be displayed accurately by a method wherein a map 
near the crossing is created, displayed and output on the basis of 
map data and a map which is created on the basis of height 
information is converted into a three-dimensional map. 
SOLUTION: A starting point and a destination point are input from 
an input means 2, a shortest route which connects both points is 
searched automatically by a route setting means 3, and a route to 
be run is stored in a route storage means 4. The position of an own 
vehicle is detected by an own-vehicle-position detection means 5 
from the beginning of a guidance operation, and passage points are 
stored at any time during a running operation. On the basis of the 
position of the own vehicle and on the basis of the route to be run, 
a passage confirmation means 6 judges in which point on the 
planned route the own vehicle is running. Then, until the own 
vehicle reaches a point about 300 meters ahead of a crossing as 
an object to be expanded, the above processing operation is 
repeated. When the own vehicle reaches the point about 300 

meters ahead, a crossing-expansion processing means 7, on the basis of road data near a crossing to 
which height information is added, creates a three-dimensional multilevel crossing expansion figure 
indicating the height difference of a road which crosses or branches, and the figure is displayed on a 
display means 8. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The navigation system equipped with a crossing mapping means to output to a display means to 
create the map near a crossing based on map data, and to display a map, and a crossing map conversion 
means to change into a three-dimensions map the map created by the above-mentioned crossing mapping 
means based on height information. 

[Claim 2] Height information is a navigation system according to claim 1 characterized by being absolute 
altitude. 

[Claim 3] Height information is a navigation system according to claim 1 characterized by being the 
information which shows the vertical relation of the road in a crossing. 

[Claim 4] It is the navigation system which creates the map near a crossing based on map data, is equipped 
with a crossing mapping means to output to a display means to display a map, and is characterized by the 
above-mentioned crossing mapping means creating the map near [ where the road where height is low is 
overwritten by the road where height is high based on the above-mentioned height information ] a crossing. 

[Claim 5] The navigation system according to claim 1 to 3 characterized by indicating the 2-dimensional 
map before view conversion is carried out at the map of three dimensions by the dark color, and 
considering as the shade part of a shading display. 

[Claim 6] The navigation system according to claim 1 to 4 which memorizes map data and height 
information and is characterized by establishing the map data and the height information storage means of 
outputting. 

[Claim 7] The navigation system according to claim 1 to 4 characterized by having a height information 
storage means by which height information was memorized, and the data connecting means which connects 
the height information memorized by this height information storage means to map data. 



[Translation done.] 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the navigation system which can display a crossing, 

especially a solid crossing intelligibly. 

[0002] 

[Description of the Prior Art] Conventionally, the navigation system which displays a solid crossing as 
shown in JP,61-21 5922,A is known. The block diagram in which drawing 16 shows the conventional 
navigation system, and drawing 1 7 are the explanatory views showing the conventional crossing enlarged 
drawing. 

[0003] In these drawings, a map data storage means by which 51 has memorized the digital road map, and 
52 The input means for inputting an origin and the destination and 53 A routing means to set up the path 
from an origin to the destination, and 54 The path storage means for memorizing the set-up path and 55 A 
self-vehicle location detection means to detect the location of a self-vehicle, and 56 A passage check 
means by which check having passed the every place point on a transit proposed route, and the next 
crossing judges whether it is the crossing expansion need, and 57 The crossing expansion processing 
means for creating a crossing enlarged drawing and 58 The output means for displaying a crossing enlarged 
drawing and 59 A crossing mode information storage means by which each specific crossing memorized the 
grade crossing or the grade separation beforehand, and 60 A crossing decision means by which crossing 
mode information to the crossing for expansion judges a flat-surface crossing or a solid crossing, and 61 
are typical crossing enlarged drawing creation means to create road map data and crossing mode 
information to a crossing enlarged drawing. 

[0004] Next, actuation is explained. The path which set up and set up the path with the routing means 53 is 
memorized for the path storage means 54 to the origin and destination which were inputted from the input 
means 52. And the transit proposed route remembered to be the current position of the self-vehicle from 
the self-vehicle location detection means 55 by the path storage means 54 is compared, and it judges 
through which point on a current path the self-vehicle has passed, and when the crossing at which it 
should turn next is approached, a crossing enlarged drawing is created and displayed about this crossing. In 
the crossing enlarged drawing processing at this time, the crossing for crossing expansion judges a grade 
crossing or a grade separation from the crossing mode information memorized beforehand first. And if it is 
a grade crossing, drawing 17 (a) or a crossing enlarged drawing as shown in (c) will be created, and if it is a 
grade separation, drawing 17 (b) or a crossing enlarged drawing as shown in (d) will be created. 
[0005] 

[Problem(s) to be Solved by the Invention] Since the conventional navigation system was constituted as 
mentioned above, as the crossing enlarged drawing of a solid crossing was shown in drawing 17 (b) or (d), it 
was only shown that a crossing is a grade separation and the vertical relation between the location of a 
service road or a road was not displayed [ how the actual solid crossing is what kind of configuration and 
crosses and ]. For this reason, it was hard to check what to run [ what ] how, in order to turn at a solid 
crossing, and an operator from the crossing enlarged drawing. 

[0006] This invention was made in order to solve the above technical problems, and it aims at obtaining the 
navigation system which can display the information on crossings, such as a solid crossing, exactly. 
[0007] 

[Means for Solving the Problem] The navigation system concerning invention according to claim 1 creates 
the map near a crossing based on map data, and is equipped with a crossing mapping means to output to a 
display means to display a map, and a crossing map conversion means to change into a three-dimensions 
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ipap the map created by the crossing mapping means based on height information. 

[0008] The height information of the navigation system concerning invention according to claim 2 is 

absolute altitude. 

[0009] The navigation system concerning invention according to claim 3 is information which shows the 
vertical relation of a road [ in / in height information / a crossing ]. 

[0010] The navigation system concerning invention according to claim 4 creates the map near a crossing 
based on map data, it has a crossing mapping means to output to a display means to display a map, and a 
crossing mapping means creates the map near [ where the road where height is low is overwritten by the 
road where height is high ] a crossing based on height information. 

[0011] The navigation system concerning invention according to claim 5 is taken as the shade part of a 
shading display by indicating the 2-dimensional map before view conversion is carried out at the map of 
three dimensions by the dark color. 

[0012] The navigation system concerning invention according to claim 6 memorizes map data and height 
information, and establishes the map data and the height information storage means of outputting. 
[0013] The navigation system concerning invention according to claim 7 is equipped with a height 
information storage means by which height information was memorized, and the data connecting means 
which connects the height information memorized by this height information storage means to map data. 
[0014] 

[Embodiment of the Invention] Hereafter, one gestalt of implementation of this invention is explained. 
The block diagram in which gestalt 1. drawing 1 of operation shows the gestalt 1 of operation, the 
explanatory view showing the road map data with which drawing 2 is memorized by the map data storage 
means 1, The flow chart which shows the flow of processing [ in / in drawing 3 / the gestalt 1 of 
operation ], the flow chart with which drawing 4 shows the flow of solid crossing enlarged drawing creation 
processing, The explanatory view showing the map by which drawing 5 is created with road map data in the 
process of processing, the explanatory view showing the map near [ where drawing 6 is created in the 
process of processing ] a crossing, the explanatory view in which drawing 7 shows the map near [ 2- 
dimensional ] a crossing, drawing 8 , and drawing 9 are the explanatory views showing the map near the 
crossing of three dimensions. 

[0015] In these drawings, the driving gear of CD-ROM which is the map data and the height information 
storage means which 1 is memorized in a navigation system in the condition which required map data can 
read, and height information is memorized, for example, recorded road map data, a hard disk, various 
memory, etc. are used. Moreover, the information on the landmark which serves as a mark a road map, the 
crossing name which accompanies each crossing, and near a crossing as required map data memorized, for 
example etc. is memorized as data. 

[0016] Here, as the contents of the road map data memorized by the map data storage means 1 are shown 
in drawing 2 , the Japan whole country or the district map of each districts (Hokkaido, Kanto, Kyushu, etc.) 
is classified into two or more areas, for example, the road map of an every place region is gradually 
classified from high order partitions, such as a national highway, in low order partitions, such as a 
prefectural road and a municipal road. Moreover, road map data are divided into two or more block area like 
each partition 41 which divides a map 40 in all directions and becomes as shown in drawing 2 . Moreover, 
each block area consists of node data (intersectional coordinate), road data (relation of a node and a node 
(link)), and crossing data. Moreover, node data consist of a coordinate, a corresponding crossing number, 
height information that shows the absolute altitude (for example, altitude shown in the form of the altitude 
of what m etc.) of the node, and data (an adjacent node number and road number containing it) of the node 
connected with the node. Furthermore, information, such as a breadth and road classification, is added to 
each road data, and a crossing name, the landmark information (a building, park, etc.) around a crossing, 
etc. are added to crossing data. 

[0017] The origin and destination which it is and were calculated with the microcomputer for an operator to 
input the origin and destination which 2 is input means, such as a touch panel, and are on a screen about 
the point on a map, or should specify and run a coordinate are inputted. 3 is a routing means and is a 
means for a microcomputer searching for the shortest path automatically and setting up the path which 
connects the origin and destination which were inputted by the input means 2. This path can also be set up 
by a users setting up a path manually or choosing a required path from the path memorized beforehand. 4 
is a path storage means, and is for storing temporarily the transit proposed route outputted from the 
routing means 3 f for example, memorizes each crossing and its schedule passage sequence on a transit 
proposed route. 5 is a self-vehicle location detection means, and is a means to detect the location of a 
current self-vehicle. For example, they are a GPS receiver, the self-contained navigation system which 
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consists of a speed detection means and a bearing detection means. 

[0018] By comparing the transit proposed route which 6 is a passage check means and is memorized from 
the self-vehicle location detection means 5 to the current position and the path storage means 4 of a self- 
vehicle Check through which point on a transit proposed route it has passed, and the distance by the 
crossing at which is for detecting which crossing the crossing at which it should turn next is, and it should 
turn to this detected degree is computed. When it approaches to a predetermined distance, directions are 
issued so that a crossing enlarged drawing may be created. 7 is a crossing expansion processing means as 
a crossing mapping means, when the directions which create a crossing enlarged drawing from the passage 
check means 6 when the crossing which was detected with the passage check means 6, and at which it 
should turn is approached are outputted, creates a crossing enlarged drawing based on this output, and is 
displayed in an output means. 

[0019] 8 is an output means as a display means, and is for displaying the crossing enlarged drawing created 
with the crossing expansion processing means 7. As for this output means, CRT and a liquid crystal display, 
a plasma display, etc. are used. 12 is a solid crossing enlarged drawing creation means as a crossing map 
conversion means established in the crossing expansion processing means 7, and creates the solid crossing 
enlarged drawing in which the difference in the height of the road which crosses or branches was shown 
from the road data near [ where height information was added ] a crossing. 

[0020] Next, actuation is explained. As shown in drawing 3 , actuation of the gestalt 1 of this operation is 
divided roughly into an input and routing (step 501 - step 502), the input of a self-vehicle location and 
storage (step 503 - step 504) of a passage point, and the processing at the time of induction (step 505 - 
step 507). First, the input of a depature point and a destination point is performed from the input means 2 
(step 501). Next, automatic retrieval of the shortest path which connects an origin and the destination is 
carried out using the routing means 3, and routing processing which memorizes a transit proposed route for 
the path storage means 4 is performed (step 502). And if induction is started, a self-vehicle location will be 
detected (step 503), a passage point will be memorized at any time during transit (step 504), and it will 
judge which point on a transit proposed route it is running from the self^vehicle location and the transit 
proposed route (step 505). And if it has not reached 300m before the crossing for crossing expansion (it is 
NO at step 506), step 505 is repeated and performed from step 503. When the point 300m before the 
crossing for crossing expansion is arrived at (it is YES at step 506), solid crossing expansion processing is 
performed and a crossing enlarged drawing is displayed on the output means 8 (step 507). 
[0021] Next, drawing 4 explains solid crossing enlarged display processing (step 507 in drawing 3 ) in detail. 
First, the neighboring road data of the crossing for crossing expansion are taken out from the map data 
storage means 1 (step 601). As [ show / here / in drawing 5 / the map transitionally created during 
crossing enlarged drawing creation processing with road map data including the crossing for crossing 
expansion ] This road map data consists of a crossing node (71-79) and a link (81-104), a black dot shows 
a crossing node in drawing 5 , a white round head shows the location which crosses in two levels, and the 
crossing for crossing expansion is a crossing shown by the node 71, and a transit proposed route is shown 
by the dotted line. As [ show / and / in drawing 6 / the map transitionally created during crossing enlarged 
drawing creation processing from road map data as shown in drawing. 5 with the road data of the crossing 
neighborhood for expansion taken out at step 601 ] Here, the map shown in drawing 5 and drawing 6 is a 
map for explaining ejection processing of the road data for crossing enlarged drawings in step 601 in 
drawing 4 , and it is performing only ejection processing of data, without creating a map in fact. 
[0022] Next, an intersectional location divides the taken-out road data into intersectional data (node) and 
the data of the road during a crossing (link) (step 602). That is, it divides into Node A, Node B, Node C and 
Link O which are shown in drawing 6 , Link P, Link Q, Link R, Link S, Link T, Link U, Link V, and Link W. 
[0023] And from the data of the node created at step 602, and a link, as shown in drawing 7 , the data of 
the crossing enlarged drawing in a 2-dimensional flat surface are created (step 606). This processing is 
performed like following (1) - (5). 

[0024] (1) Perform amendment processing as occasion demands to road data, for example, between the 
roads over a contiguity way — being broad — it is interpolation to processing (since it may lap when a 
contiguity way is expressed as spacing as it is), and a curve etc. 

(2) Perform coordinate rotation processing which turns a travelling direction up. 

(3) Change the system of coordinates of a map into display system of coordinates. 

(4) Perform width-o^-face attachment processing to each link data (Link O - the link (W) of drawing 6 ). 

(5) Carry out junction processing for the width-of-face attachment data to each link to every node (Node 
A - the node (C) of drawing 6 ), and create the data for two-dimension crossing enlarged drawings. That is, 
the polygon (90, 9P, 9Q, 9R, 9S, 9T, 9U. 9V, 9W of drawing 7 ) by which width-of-face attachment of each 
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link part was carried out, and the polygon for a joint of the link corresponding to a node (9A, 9B f 9C of 
drawing 7 ) are built. Width-of-face attachment is carried out as mentioned above, and it deforms legible, 
and since the road where height is high overwrites the road where height is low and is displayed, the 
crossing enlarged drawing in the 2-dimensional flat surface where the physical relationship of the road in a 
crossing is intelligible is created. 

[0025] And the crossing enlarged drawing in this 2-dimensional flat surface is changed into the height 
information on a node, and the three-dimensions enlarged drawing which has a view in the slanting upper 
part based on the data for crossing enlarged drawings created by two dimensions (step 608). Here, 
although considered as the three-dimensions enlarged drawing which looked at the solid crossing enlarged 
drawing from the upper left in drawing 8 , a view may be changed to the three-dimensions enlarged drawing 
at which it looked from the upper right according to the physical relationship of a self-vehicle location and 
a crossing. For example, when it considers as the three-dimensions enlarged drawing at which it looked 
from the upper left when a crossing was located on right-hand side to the travelling direction of a self- 
vehicle and a crossing is located on left-hand side to the travelling direction of a self-vehicle, the three- 
dimensions enlarged drawing at which it looked from the upper right, then a three-dimensions enlarged 
drawing with the intelligible vertical relation of the road in a crossing can be obtained. 
[0026] Moreover, as shown in drawing 8 , 0, 1, and 2 express the height of each node, the height of a node 
1001 is 1, the height of a node 1002 and a node 1003 is 0, and the height of a node 1004 is 2. Then, it is 
drawn so that priority may be given to the display of a node in order of height and may be given on a 
screen like the node 1004> node 1002 and the node 1003> node 1001, namely, so that a node with high 
height may overwrite a node with low height. Thus, in the gestalt 1 of operation, since the road where 
height is high is overwritten and displayed on the road where height is low, the vertical relation of a solid 
crossing can display an intelligible crossing enlarged drawing. 

[0027] Furthermore, as shade sector display, width-of-face attachment is performed, transform processing 
is carried out in the direction of slant, the 2-dimensional road where transform processing is not made by 
request by above [ by height ] is indicated by the dark color, and the road of this dark color display is made 
to be overwritten at a slanting include angle by a location and the road display of the three dimensions by 
which width-of-face attachment was carried out, height was taken into consideration, and it was indicated 
by light color. That is, the road of a dark color display where a light color indication of the road where the 
coordinate was shifted upward by height is given like the node 1 006 shown in drawing 8 , and amendment 
by height is not carried out serves as a shade part of a shading display like [ for the dark color display / 
1005 / in drawing 8 ]. As mentioned above, since the three-dimensions enlarged drawing to which shading 
of a solid crossing as shown in drawing 8 was attached can be displayed, the cubic effect of a display can 
be emphasized more, and the magnitude of the advanced difference in a road can be grasped from the 
magnitude of shading, and an operator can grasp an intersectional condition. 

[0028] Next, Chuo Line is drawn by the dotted line like 1101 for example, in drawing 9 at the core of the 
road in the three-dimensions enlarged drawing of the solid crossing shown in drawing 8 (step 609). 
Furthermore, a transit proposed route is drawn as a continuous line on Chuo Line of a road like 1102 for 
example, in drawing 9 (step 610), and a landmark (index) is drawn (step 611). Here, three-dimensions- 
ization is performed when the data of a landmark are two dimensions. That is, it considers as the mark to 
which the pole was attached like the mark 1 103 in drawing 9 in the case of the signal, and is made for the 
root of the pole to come to a right location path on the street. Moreover, in the case of landmarks other 
than a signal, the three-dimensions mark to which shading according to each landmark was attached is 
displayed like the mark 1 104 in drawing 9 . Furthermore, it draws sequentially from the thing of the screen 
upper part of a solid enlarged drawing, and the thing in this side displays that the thing in the back is 
overwritten so that the context of landmarks may not be spoiled. 

[0029] Since what is displayed on a right location is needed at this time especially in the case of a signal, 
you may decide to amend height like the link where a signal corresponds, and to process and display the 
drawing location of a signal. Moreover, you may display by shifting and processing a drawing location if 
needed so that it is overwritten by the path on the street, and it may be hard to see landmarks other than 
a signal and they may not become. 

[0030] Furthermore, a crossing name is lengthened from an intersectional location like the marks 1105 and 
1 106 in drawing 9 , a line is attached, and it draws by [ as clarifying which crossing is shown ] (step 612). 
Moreover, the mark of a three-dimensional self-vehicle is drawn according to the solid figure (polygon) of 
the triangular pyramid top-most vertices indicate a travelling direction to be for a self-vehicle location like 
the mark 1 107 in drawing 9 (step 613). In this case, the travelling direction of a self-vehicle is displayed 
intelligibly for an operator by rotating a polygon in three dimensions by the direction of a self-vehicle. 
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Moreover, the distance by the crossing which was calculated with the passage check means and at which it 
should turn is displayed like 1108 for example, in drawing 9 (step 614). By performing the above processing, 
a solid crossing enlarged drawing as shown in drawing 9 can be displayed on a screen. 

[0031] in addition — a road — Chuo Line — a path — drawing — setting — crossing in two levels — **** 
— a part — each — a display — the upper and lower sides — relation — not spoiling — as — each — a 
link — a unit — height — depending — priority — being based — overwriting — a road — Chuo Line — a 
path — drawing — carrying out — height — being low — a thing — height — being high — although — 
the thing of a display he is trying to hide downward — it is . 

[0032] According to the gestalt 1 of this operation, using the height information on the node of the map 
data memorized by the map data storage means 1 , an operator can check the information on intersectional 
quickly and correspondence processing can be carried out by performing a three-dimensional and real 
three-dimensional display with a solid crossing enlarged drawing creation means. 

[0033] gestalt 2. of operation — from the information which shows the vertical relation of the road in a 
solid crossing, the gestalt 2 of this operation presumes the height of each road, and displays a solid 
crossing with the height of each of this road The block diagram in which drawing 10 shows the gestalt 2 of 
operation, the explanatory view showing the various data with which drawing 1 1 is memorized by the map 
data storage means in the gestalt 2 of operation, and drawing 12 are the explanatory views showing the 
flow of the processing in the gestalt 2 of operation. Moreover, the thing with the same configuration as the 
gestalt 1 of operation attaches the same sign, and omits explanation. 

[0034] First, drawing 1 1 explains the data of each block area memorized by the map data storage means 
20. In the gestalt 1 of operation, it differs in that the solid crossing data with which road map data as 
shown in drawing 2 memorized by the map data storage means 1 include vertical relation instead of the 
advanced information as height information on a node are added. Moreover, the height attachment means 
21 computes the height of a road based on the data in which the vertical relation of the road which 
constitutes a solid crossing is shown, and adds height to the map data on a flat surface effectively. 
Therefore, the crossing expansion processing means 22 as a crossing mapping means includes the height 
attachment means 21 and the solid crossing enlarged drawing creation means 12. 
[0035] Next, drawing 12 explains the flow of processing of the gestalt 2 of this operation. Drawing 12 
receives the crossing expansion processing Fig. (shown in drawing 4 ) of the gestalt 1 of operation, and the 
processing (step 607) which sets up height is added to the data for expansion maps created at solid 
crossing information retrieval processing (step 603 - step 605) and a 2-dimensional flat surface. First, it 
performs like the gestalt 1 of operation of step 602 from step 601. Next, in the link data divided at step 
602, it investigates whether there is any grade separation between links (step 603). This is performed when 
each link and a link investigate [ ******** or ] whether it crosses. Since Link R and Link U do not cross in 
the case of a crossing as shown in drawing 6 , it is distinguished that it is a grade separation. And when 
there is a grade separation (step 604), the solid crossing information corresponding to this solid crossing is 
taken out from the solid crossing data of the data of each block area shown in drawing 1 1 (step 605). The 
ejection approach compares the traffic information (pair of a node number) which constitutes a solid 
crossing, and performs it Step 605 is not performed when there is no solid crossing (step 604). 
[0036] At step 606, height is set as the data for enlarged drawings created at the 2-dimensional flat 
surface. For example, to data as shown in drawing 7 , as shown in drawing 8 , height is set up. The setting 
approach of this height is as follows. First, also let the link endpoint disrupted in the display rectangle other 
than a crossing node (the connected link is three or more) be a node. And the height of the node (node 
1001 of drawing 8 ) which advances first is set up with 1 (mean value). Next, the height of the node 
connected with the link (road) of the bottom which crosses in two levels, or an endpoint (node 1004 of 
drawing 8 ) is set to 2 (maximum). Moreover, the height of the node (nodes 1002 and 1003 of drawing 8 ) 
location of the link of the bottom which crosses in two levels is set to 0 (minimum value). Furthermore, the 
thing which is not set up by the node connected with the node which set up each height by the link is set 
as the same height as the connected node. Thus, the height in a crossing enlarged drawing is set up. 
Henceforth, based on this set-up height, it can perform like the gestalt 1 of operation of step 614 from 
step 608, and a three-dimensional and real three-dimensional display as shown in drawing 9 can be 
performed. 

[0037] In addition, with the gestalt 2 of this operation, as shown in drawing 1 1 , although solid crossing data 
are given at the pair of the node number of an upper path and the path which constitutes a lower road, 
they should just be data with which the vertical relation of the road which constitutes a solid crossing is 
obtained. 

[0038] Thus, according to the gestalt 2 of operation, only from the map data which added the vertical 
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relation of the road of a solid crossing to the map data storage means 20, and minimum data called the 
upper and lower sides of a grade separation by using the height attachment means 21, height can be set up 
and the amount of information to memorize can perform a three-dimensional and real three-dimensional 
display with the solid crossing enlarged drawing creation means 12 at least. Moreover, since height is set 
up on the basis of the node into which a car advances first, i.e., the road the car is running, at this time, a 
legible display can be performed at the time of the penetration for which an operator needs a crossing 
enlarged drawing especially. 

[0039] gestalt 3. of operation — map data separate solid crossing information and the gestalt 3 of this 
operation memorizes it. The block diagram in which drawing 13 shows the gestalt 3 of operation, the 
explanatory view in which drawing 14 shows the data within a map data storage means, and drawing 15 are 
the explanatory views showing the data within a solid crossing information storage means. The gestalt 3 of 
this operation adds the solid crossing information storage means 31 and the data connecting means 32 to 
the configuration shown in drawing 10 in the gestalt 2 of operation, and the crossing expansion processing 
means as a crossing mapping means includes the data connecting means 32, the height attachment means 
21, and the solid crossing enlarged drawing creation means 12. Moreover, the data of each block area 
memorized by the map data storage means 30 omit solid crossing data from each block area data shown in 
drawing 1 1 in the gestalt 2 of operation, as shown by drawing 1 4 . Moreover, the thing with the same 
configuration as the gestalt 1 of operation or the gestalt 2 of operation attaches the same sign, and omits 
explanation. 

[0040] In these drawings, the solid crossing information storage means 31 has memorized bearing and 
vertical relation between the coordinate which the road intersects in two levels, and the crossing road. The 
solid crossing information memorized by this solid crossing information storage means 31 is explained using 
drawing 1 5 . The solid crossing data of the Japan whole country are memorized per block, and each solid 
crossing data consists of bearing of a path when the coordinate and grade separation in which a solid 
crossing exists are constituted, and bearing of a lower path. Although the expression approach of what kind 
of coordinate is sufficient as it as long as a coordinate can take road map data and correspondence, let it 
be the LONG LAT here. Moreover, although bearing is usually matched by 360 round, what divided bearing 
suitably is sufficient as it. What is necessary is for the order of a list on the data of solid crossing data to 
be good, for example, just to arrange it in order of the LONG LAT in the sequence which is easy to search. 

[0041] The data connecting means 32 takes out the solid crossing information corresponding to that solid 
crossing from a solid crossing information storage means in search of the location of a solid crossing, and 
obtains the vertical relation of the road which constitutes a solid crossing using this taken-out information 
from the road data near the crossing for crossing expansion. 

[0042] Next, actuation is explained. The approaches of retrieval of solid crossing information [ in / in that 
the flow of processing of the gestalt 3 of this operation is indicated to be to drawing 1 2 in the gestalt 2 of 
operation / step 605 ] differ, and use the data connecting means 10. This crossing enlarged drawing 
creation processing is explained using drawing 12 . First, it performs like the gestalt 2 of operation of step 
601 and step 602. In the link data divided at step 602, it investigates whether there is any grade separation 
between links (step 603). This is performed when each link and a link investigate [ ******** or ] whether it 
crosses. In the case of drawing 6 , it turns out that it crosses in two levels since Link R and Link U do not 
cross. 

[0043] When there is a grade separation (step 604), the solid crossing information corresponding to this 
solid crossing is taken out from the solid crossing information storage means 31 (step 605). The ejection 
approach searches for the coordinate of the intersection of Link R and Link U in drawing 7 . Furthermore, it 
asks for bearing of the link R of a solid crossing location, and bearing of Link U. In the gestalt of this 
operation, solid crossing information consists of a coordinate of a solid crossing, bearing of the upper path, 
and bearing of a lower path, as shown in drawing 15 . Bearing of each link searches and chooses a match 
with the data connecting means 32 mostly in the direction of bearing of the path on the solid crossing 
information, or a lower path within 30m with the coordinate of solid crossing information near the 
coordinate of the solid crossing for which it asked. Moreover, step 605 is not performed when there is no 
solid crossing (step 604). Henceforth, it can perform like the gestalt 2 of operation of step 614 from step 
606, and a three-dimensional and real three-dimensional display as shown in drawing 9 can be performed. 
[0044] In addition, although solid crossing information was retrieved with the gestalt 3 of the above- 
mentioned implementation by the coordinate, it is good also as a crossing name and searching from the 
crossing road number. Moreover, although solid crossing data are memorized per block, all may be 
memorized as a bundle. 
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[0045] According to the gestalt 3 of this operation, with the solid crossing information storage means 31 
which has the vertical relation of the road which constitutes a solid crossing, and the data connecting 
means 32, without processing map data, since the vertical-related data of a grade separation can be 
obtained, solid crossing information can be acquired, the existing map data can be diverted and a three- 
dimensional and real three-dimensional display can be performed cheaply. 

[0046] Moreover, what is necessary is just to indicate a crossing enlarged drawing to ending, when crossing 
enlarged drawing display processing is performed by the gestalt of each above-mentioned implementation, 
a crossing enlarged drawing is displayed and a self-vehicle finishes turning at a crossing after that. 
[0047] Moreover, with the gestalt of each above-mentioned implementation, although neither a road 
number nor the destination name of a place of a road is displayed, a road number and the name of a place 
may be drawn in a solid crossing enlarged drawing if needed. 

[0048] Moreover, although drawing of the transit proposed route in a solid crossing enlarged drawing is 
superficially displayed by the thick wire with the gestalt of each above-mentioned implementation, it is 
good also as setting a predetermined configuration as a path and displaying a path in three dimensions. 
[0049] Moreover, although the crossing name is regularly expressed as the gestalt of each above- 
mentioned implementation, it is good also as displaying suitably according to a self-vehicle location. For 
example, what is necessary is just to suppose that the display of a crossing name is eliminated after 
supposing that a crossing name is displayed and passing through a crossing, when a predetermined 
distance is approached from a crossing. 

[0050] Moreover, although the background of a solid crossing enlarged drawing is solid color with the 
gestalt of each above-mentioned implementation, it is good also as displaying a go board-like pattern etc. 
aslant and making intelligible relation between a map, bearing, or a travelling direction as a background, to 
compensate for conversion of a map. 

[0051] Moreover, although the shading display is omitted in the display of the self^vehicle of a solid 
crossing enlarged drawing with the gestalt of each above-mentioned implementation, it is good also as 
indicating by shading. 

[0052] Moreover, although Chuo Line of a road is displayed on the solid crossing enlarged drawing, a lane 
may be expressed as the gestalt of each above-mentioned implementation by memorizing the number of 
lanes or presuming from the width of street. 

[0053] Moreover, with the gestalt of each above-mentioned implementation, although the digital readout of 

the distance by the crossing is carried out, you may make it graphical representation. 

[0054] Moreover, although not indicated by traffic restriction, the indicator of a traffic restriction display 

etc. may be expressed as the gestalt of each above-mentioned implementation if needed. Moreover, you 

may display in three dimensions as well as a signal. 

[0055] 

[Effect of the Invention] As mentioned above, according to invention according to claim 1, since a crossing 
map conversion means changes the map near a crossing into a three-dimensions map based on height 
information, visibility is good and intersectional physical relationship can obtain the map near [ intelligible ] 
a crossing. 

[0056] As mentioned above, according to invention according to claim 2, since height information is 
absolute altitude, it is easy to carry out math processing, and three-dimensions-ized processing of a map 
can be performed easily. 

[0057] As mentioned above, according to invention according to claim 3, since a crossing map conversion 
means changes the map near a crossing into a three-dimensions map based on the information which 
shows the vertical relation of the road in a crossing, it can lessen amount of information with the need of 
memorizing. 

[0058] As mentioned above, according to invention according to claim 4, since the map near [ where the 
road where height is low is overwritten by the road where height is high ] a crossing is created based on 
height information, a crossing mapping means can obtain the map near [ where vertical-related / of the 
road in a crossing / is intelligible ] a crossing. 

[0059] As mentioned above, according to invention according to claim 5, since a crossing mapping means 
indicates the 2-dimensional map before view conversion is carried out at the map of three dimensions by 
the dark color and uses it as the shade part of a shading display, the map which has a cubic effect more 
can be obtained by easy processing. 

[0060] As mentioned above, according to invention according to claim 6, map data and height information 
are memorized, and since the map data and the height information storage means of outputting are 
established, simplification of equipment and a miniaturization can be attained. 
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[0061] As mentioned above, since the height information and map data which were memorized by the 
height information storage means with the data connecting means are tied up according to invention 
according to claim 7, it is not necessary to memorize height information to map data, the existing map data 
can be used for them, and equipment will become cheap. 



[Translation done.] 
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